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(54) Method and apparatus for call admission control in CDMA mobile communication system 



(57) A call admission control scheme for a CDMA 
mobile communication system which can satisfy a given 
connection quality (blocking probability) while guaran- 
teeing a predetermined communication quality. At each 
base station, a blocking probability and an outage prob- 
ability of communication quality at each base station are 
calculated to adjust a maximum number of simultane- 
ously connectable users at each base station according 
to the calculated results, and a call admission control is 
carried out according to the adjusted maximum number 
of simultaneously connectable users. A maximum 
number of simultaneously connectable users or an 
interference threshold can be determined from a first 
relationship between an offered traffic and a maximum 
number of simultaneously connectable users or an 
interference threshold for guaranteeing the prescribed 
communication quality and a second relationship 
between an offered traffic and a maximum number of 
simultaneously connectable users or an interference 
threshold for satisfying the prescribed blocking probabil- 
ity, and used for the call admission control. 
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Description 

BACKGROU ND OF THE INVENTION 

Field of the Invention 

The present invention relates to a method and an 
apparatus for a call admission control in a mobile com- 
munication among a plurality of base stations and a plu- 
rality of mobile stations which carry out communications 
using CDMA (Code Division Multiple Access) scheme. 

Description of the Background Art 

A well known example of the currently available 
portable telephone or automobile telephone system is 
the cellular system which provides a service by distrib- 
uting many base stations within its service area, while 
setting a radius of a radio zone serviced by each base 
station to be about several Km. 

In general, in the mobile communication system 
which utilizes a limited radio frequency bandwidth, there 
is a trade-off between the communication quality and 
the system capacity (a maximum offered traffic that can 
satisfy a predetermined blocking probability). 

In the conventional system using FDMA (Fre- 
quency Division Multiple Access) scheme or TDMA 
(Time Division Multiple Access) scheme which fixedly 
allocates channels to each base station, a reuse dis- 
tance for an identical channel or adjacent channels is 
set to such a value which defines a tolerable limit for the 
CIR (Carrier to Interference power Ratio) determined 
from a required communication quality, and which 
makes a positional outage probability of CIR below a 
prescribed limit. 

By making this reuse distance shorter, a number of 
channels that can be allocated to each base station can 
be increased so that a system capacity can be 
increased, but an outage probability of communication 
quality becomes high. On the contrary, by making this 
reuse distance longer, an outage probability of commu- 
nication quality can be suppressed low, but a number of 
channels that can be allocated to each base station 
decreases so that a system capacity becomes small. 

The same situation is also encountered in so called 
DCA (Dynamic Channel Assignment) which assigns 
channels dynamically to each call. In DCA, whether a 
particular channel is usable at a particular base station 
is judged according to the reuse distance, the measured 
interference level, etc. 

In the system using FDMA or TDMA scheme, the 
judgement as to whether a particular channel is usable 
or not according to the interference level is conceptually 
equivalent to the judgement according the reuse dis- 
tance. When the condition for making this judgement is 
relaxed (i.e., using a shorter reuse distance or a higher 
threshold for the interference level), a system capacity 
can be increased, but an outage probability of commu- 
nication quality becomes high. 



As such, in the convention system using FDMA or 
TDMA scheme, the reuse distance or a threshold for the 
interference level for guaranteeing the communication 
quality is determined in advance, and then, the channel 

5 distrfoution is designed according to the traffic state of 
each base station. 

On the other hand, in CDMA scheme, the identical 
radio frequency bandwidth is shared among many 
users as each the users use mutually different spread 

10 codes, and a channel is formed from the spread code. 

In the communication system using this CDMA 
scheme, all the other communications which use the 
identical frequency bandwidth will cause the interfer- 
ence. Namely, when the identical frequency bandwidth 

is is used for all the cells, a very large number of commu- 
nications made by all the cells can be sources of inter- 
ference, and regardless of which spread code is used 
for a communication by a user, the communication qual- 
ity will be determined by a total interference level. 

20 Consequently, even if the CDMA system is made to 
use the identical spread code only at geographically dis- 
tanced locations, by applying the same method for guar- 
anteeing the communication quality according to the 
channel reuse distance as in the conventional FDMA or 

25 TDMA system, the CIR will be degraded rf there is a 
large amount of interference from communications 
using different spread codes at neighboring base sta- 
tions, so that the communication quality in the CDMA 
system cannot be guaranteed in this manner. 

so For this reason, in order to guarantee the communi- 
cation quality in the CDMA system, it is necessary to 
reduce a number of sources of interference. As a tech- 
nique for suppressing the interference level, various 
techniques such as the sectorization and the voice acti- 

35 vation are known, but in order to suppress the interfer- 
ence level below a reference value under the given 
condition associated with such a technique, it is going to 
be necessary to limit a number of users who can set up 
connections simultaneously. 

40 For example, A. M. Viterbi and A. J. Viterbi, "Erlang 
Capacity of a Power Controlled CDMA System", IEEE 
Journal on Selected Areas in Communications, Vol. 1 1 , 
No. 6, pp. 892-900, August 1993. disclose the call 
admission control method in which a threshold for the 

45 interference level is determined in advance, and the 
admission of a call is refused if the interference level 
observed at a time of an occurrence of a call exceeds 
this predetermined threshold. In this paper, a relation- 
ship between the offered traffic and the blocking proba- 

so bility is obtained by calculating the time congestion 
probability approximately. However, this paper only 
obtains the relationship between the blocking probability 
and the offered traffic, so that the communication quality 
cannot be guaranteed by the call admission control 

55 method of this paper. 

Thus, for the CDMA mobile communication, there 
was no conventionally known call admission control 
method which is capable of satisfying a given blocking 
probability while guaranteeing a predetermined outage 
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probability of communication quality. 
SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to s 
provide a method and an apparatus for a call admission 
control in the CDMA mobile communication system, 
which can flexibly deal with a traffic variation or a prop- 
agation state change, and which can satisfy a-given 
connection quality (blocking probability) while guaran- to 
teeing a predetermined communication quality. 

It is another object of the present invention to pro- 
vide a method and an apparatus for a call admission 
control in the CDMA mobile communication system, 
which can satisfy a given connection quality (blocking is 
probability) while guaranteeing a predetermined com- 
munication quality, by means of distributed autonomous 
control at each base station. 

According to one aspect of the present invention 
there is provided a method of call admission control in a 20 
CDMA mobile communication system having a plurality 
of base stations and mobile stations, the method com- 
prising the steps of: calculating at each base station a 
blocking probability and an outage probability of com- 
munication quality within a radio zone of each base sta- 2s 
tion: adjusting at each base station a maximum number 
of simultaneously connectabie users within a radio zone 
of each base station according to the blocking probabil- 
ity and the outage probability of communication quality 
calculated at the calculating step; and carrying out at 30 
each base station a call admission control for each new 
call occurred within a radio zone of each base station 
according to the maximum number of simultaneously 
connectabie users adjusted at the adjusting step. 

According to another aspect of the present inven- 35 
tion there is provided an apparatus for call admission 
control in a CDMA mobile communication system hav- 
ing a plurality of base stations and mobile stations, the 
apparatus comprising: first control means, provided at 
each base station, for calculating a blocking probability 40 
and an outage probability of communication quality 
within a radio zone of each base station, and adjusting 
a maximum number of simultaneously connectabie 
users within a radio zone of each base station according 
to the calculated blocking probability and outage proba- 45 
bility of communication quality; and second control 
means, provided at each base station, for carrying out a 
call admission control for each new call occurred within 
a radio zone of each base station according to the max- 
imum number of simultaneously connectabie users so 
adjusted by the first control means. 

According to another aspect of the present inven- 
tion there is provided a method of call admission control 
in a CDMA mobile communication system having a plu- 
rality of base stations and mobile stations, the method ss 
comprising the steps of: obtaining a maximum offered 
traffic for satisfying a prescribed blocking probability 
while guaranteeing a prescribed communication quality, 
from a first relationship between an offered traffic and a 



maximum number of simultaneously connectabie users 
for guaranteeing the prescribed communication quality 
and a second relationship between an offered traffic and 
a maximum number of simultaneously connectabie 
users for satisfying the prescribed blocking probability; 
determining a maximum number of simultaneously con- 
nectabie users for satisfying the prescribed blocking 
probability with respect to a given offered traffic not 
greater than the maximum offered traffic obtained at the 
obtaining step, from the second relationship; and carry- 
ing out a call admission control for each new call 
according to the maximum number of simultaneously 
connectabie users determined at the determining step. 

According to another aspect of the present inven- 
tion there is provided a method of call admission control 
in a CDMA mobile communication system having a plu- 
rality of base stations and mobile stations, the method 
comprising the steps of: obtaining a maximum offered 
traffic for satisfying a prescribed blocking probability 
while guaranteeing a prescribed communication quality, 
from a first relationship between an offered traffic and 
an interference threshold for guaranteeing the pre- 
scribed communication quality and a second relation- 
ship between an offered traffic and an interference 
threshold for satisfying the prescribed blocking probabil- 
ity; determining an interference threshold for satisfying 
the prescribed blocking probability with respect to a 
given offered traffic not greater than the maximum 
offered traffic obtained at the obtaining step, from the 
second relationship; and carrying out a call admission 
control for each new call according to the interference 
threshold determined at the determining step. 

According to another aspect of the present inven- 
tion there is provided an apparatus for call admission 
control in a CDMA mobile communication system hav- 
ing a plurality of base stations and mobile stations, the 
apparatus comprising: a memory for storing a maximum 
number of simultaneously connectabie users, predeter- 
mined by obtaining a maximum offered traffic for satisfy- 
ing a prescribed blocking probability while guaranteeing 
a prescribed communication quality, from a first relation- 
ship between an offered traffic and a maximum number 
of simultaneously connectabie users for guaranteeing 
the prescribed communication quality and a second 
relationship between an offered traffic and a maximum 
number of simultaneously connectabie users for satisfy- 
ing the prescribed blocking probability, and determining 
a maximum number of simultaneously connectabie 
users for satisfying the prescribed blocking probability 
with respect to a given offered traffic not greater than 
the obtained maximum offered traffic, from the second 
relationship; and call admission control means for carry- 
ing out a call admission control for each new call 
according to the maximum number of simultaneously 
connectabie users stored in the memory. 

According to another aspect of the present inven- 
tion there is provided an apparatus for call admission 
control in a CDMA mobile communication system hav- 
ing a plurality of base stations and mobile stations, the 



5 



EP 0 750 440 A2 



6 



apparatus comprising: a memory for storing an interfer- 
ence threshold, predetermined by obtaining a maximum 
offered traffic for satisfying a prescribed blocking proba- 
bility while guaranteeing a prescribed communication 
quality, from a first relationship between an offered traf- 
fic and an interference threshold for guaranteeing the 
prescribed communication quality and a second rela- 
tionship between an offered traffic and an interference 
threshold for satisfying the prescribed blocking probabil- 
ity, and determining an interference threshold for satis- 
fying the prescribed blocking probability with respect to 
a given offered traffic not greater than the obtained max- 
imum offered traffic, from the second relationship; and 
call admission control means for carrying out a call 
admission control for each new call according to the 
interference threshold stored in the memory. 

Other features and advantages of the present 
invention will become apparent from the following 
description taken in conjunction with the accompanying 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic diagram of a CDMA mobile 
communication system using a method and an appara- 
tus for a call admission control according to the present 
invention. 

Fig. 2 is a partial functional block diagram of a base 
station related to a call admission control in the first 
embodiment of the present invention. 

Fig. 3 is a flow chart for a call admission control 
operation by a call admission control device in the base 
station of Fig. 2. 

Fig. 4 is a diagrammatic illustration of an exemplary 
simulation area for a computer simulation of a probabil- 
ity density distribution of the other cell interference used 
in the first and second embodiments of the present 
invention. 

Fig. 5 is a graph showing an example of a probabil- 
ity density distribution of the other cell interference used 
in the first and second embodiments of the present 
invention. 

Fig. 6 is a graph used in setting up a maximum 
number of simultaneously connectable users in the first 
embodiment of the present invention. 

Fig. 7 is a partial functional block diagram of a base 
station related to a call admission control in the second 
embodiment of the present invention. 

Fig. 8 is a flow chart for a call admission control 
operation by a call admission control device in the base 
station of Fig. 7. 

Fig. 9 is a state transition diagram for a random call 
used in the second embodiment of the present inven- 
tion. 

Fig. 10 is a graph used in setting up an interference 
threshold in the second embodiment of the present 
invention. 

Fig. 1 1 is a partial functional block diagram of a 
base station related to a call admission control in the 



third embodiment of the present invention. 

Fig. 12 is a flow chart for a call admission control 
operation by a call admission control device in the base 
station of Fig. 1 1 . 

5 Fig. 1 3 is a state transition diagram for a maximum 
number of simultaneously connectable users control 
device in the base station of Fig. 11. 

Fig. 14 is a diagrammatic illustration of data stored 
by a memory in the base station of Fig. 1 1 , which are 

10 used by a maximum number of simultaneously connect- 
able users control device in the base station of Fig. 11. 

Fig. 1 5 is a flow chart for a blocking probability infor- 
mation acquisition process by a maximum number of 
simultaneously connectable users control device in the 

15 base station of Fig. 1 1 , for one case. 

Fig. 1 6 is a flow chart for a blocking probability infor- 
mation acquisition process by a maximum number of 
simultaneously connectable users control device in the 
base station of Fig. 1 1 , for another case. 

20 Fig. 1 7 is a flow chart for a communication quality 
information acquisition process by a maximum number 
of simultaneously connectable users control device in 
the base station of Rg. 1 1 , for one case. 

Fig. 18 is a flow chart for a communication quality 

25 information acquisition process by a maximum number 
of simultaneously connectable users control device in 
the base station of Rg. 1 1 , for another case. 

Rg. 19 is a flow chart for a maximum number of 
simultaneously connectable users update process by a 

30 maximum number of simultaneously connectable users 
control device in the base station of Fig. 11. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

35 

Referring now to Rg. 1 to Fig. 6, the first embodi- 
ment of a method and an apparatus for a call admission 
control in the CDMA mobile communication system 
according to the present invention will be described in 
40 detail. 

In this first embodiment, the CDMA mobile commu- 
nication system has a schematic configuration as 
shown in Rg. 1 , which comprises a plurality of base sta- 
tions 1 1 and a plurality of mobile stations 13 which carry 

45 out communications through the base stations 1 1 using 
the CDMA scheme for modulating communication sig- 
nals by one or more spread codes. Here, it is assumed 
that each base station 1 1 uses a frequency bandwidth 
shared by a plurality of user for each of an upward link 

so (for a transmission from the mobile station 13 to the 
base station 11) and a downward link (for a transmis- 
sion from the base station 1 1 to the mobile station 13), 
and that all the base stations 1 1 use the identical fre- 
quency bandwidth. 

55 Each base station 1 1 in this first embodiment has a 
partial functional configuration related to the call admis- 
sion control as shown in Fig. 2. Each base station 1 1 
also has a usual configuration for the other usual func- 
tions of the base station in the CDMA mobile communi- 
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cation system, which should be well known to those 
skilled in the art so that its description will be omitted 
here. 

In the functional configuration of Fig. 2, each base 
station 1 1 has a section for transmitting and receiving s 
user data via radio, including an RF processing device 
121 connected with an antenna 122, a baseband 
processing device 123 containing Ki sets of baseband 
processing units 123a to 123Ki and connected with the 
RF processing device 121, and a multiplexing/demulti- 
plexing device 124 connected with the baseband 
processing device 123. The multiplexing/demultiplexing 
device 124 is also connected with an exchange station 
so as to function as an interface for multiplexing/demul- 
tiplexing the user data of a plurality of users. 

Each base station 1 1 also has a section for control- 
ling the baseband processing device 123 and realizing 
the call admission control, including a call admission 
control device 1 1 5, a call processing control device 1 1 7, 
a communication channel control device 125, and a 
memory 119, which are connected with each other 
through a bus 126. The call processing control device 
1 1 7 is connected with a control station for controlling the 
base stations, while the call admission control device 
1 15 and the communication channel control device 125 
are connected with the baseband processing device 
123. 

The call admission control device 115 reads, 
updates, and writes data stored in the memory 119 
according to a request from the call processing control 
device 117, and manages spread codes used by the 
mobile stations 13 which are currently carrying out com- 
munications through this base station 11. The commu- 
nication channel control device 125 manages Ki sets of 
baseband processing units 123. The memory 119 
stores data including a utilization state of the spread 
codes, a number of currently connected users C, and a 
maximum number of simultaneously connectable users 
N. 

In this base station 1 1 of Fig. 2, the call admission 
control operation procedure according to the flow chart 
of Fig. 3 is carried out as follows. 

First, when there is a disconnection request from 
the call processing control device 1 1 7 at the step S1 1, 
the call admission control device 115 carries out the call 
disconnection processing by releasing a corresponding 
baseband processing unit 123 through the communica- 
tion channel control device 125 at the step S31, and 
releases the memory 1 19 by deleting data on a corre- 
sponding mobile station 13 on the memory 1 19 at the 
step S33. The call admission control device 115 then 
reduces the number of currently connected users C by 
one at the step S35, and the operation returns to the 
beginning. 

On the other hand, when there is a connection 
request for a new call from the call processing control 
device 1 17 at the step Si 3, the call admission control 
device 115 checks whether a free spread code (a 
spread code which is currently not in use) is available or 



not at the step S15. When all the spread codes are cur- 
rently in use at the step S15, the call admission control 
device 115 rejects the call admission and notifies this 
fact to the call processing control device 1 1 7 at the step 
S1 7, and then the operation returns to the beginning. 

When there is an available free spread code at the 
step S 15. the call admission control device 115 inquires 
the communication channel control device 125 as to 
whether a free baseband processing unit ia base 
processing unit 123 which is currently not in use) is 
available or not at the step S19. When all the baseband 
processing units 123 are currently in use at the step 
S19, the communication channel control device 125 
notifies this fact to the call processing control device 1 1 7 
through the call admission control device 115 while the 
call admission is rejected at the step S1 7, and the oper- 
ation returns to the beginning. 

When there is an available free transceiver 1 1 1 at 
the step S19, the call admission control device 115 
reads out the number of currently connected users C in 
this base station 11 from the memory 1 19 at the step 
S21, and compares this number of currently connected 
users C with the maximum number of simultaneously 
connectable users N stored on the memory 1 19 at the 
step S23. When N is not greater than C. which occurs 
only when N is equal to C at the step S23. the call 
admission control device 115 rejects the call admission 
and notifies this fact to the call processing control device 
117 at the step S17, and then the operation returns to 
the beginning. 

When N is greater than C at the step S23, the call 
admission control device 1 1 5 carries out the call admis- 
sion processing by allocating the spread code and the 
baseband processing unit 123 at the step S25. and reg- 
isters this allocation in the memory 1 1 9 at the step S27. 
The call admission control device 115 then increases 
the number of currently connected users C by one at the 
step S29, and the operation returns to the beginning. 

When there is no disconnection request or connec- 
tion request from the call processing control device 117 
at the steps S1 1 and S13, the operation also returns to 
the beginning. 

Now, a manner of setting up the maximum number 
of simultaneously connectable users N in this first 
embodiment will be described. Here, for the sake of 
explanation, a use of the transmission power control 
based on the reception level is assumed. In addition, 
taking the voice activation into consideration, it is 
assumed that each user takes a speech state at a prob- 
ability (time rate) of p and a silent state at a probability 
of (1-p), mutually exclusively. 

When a call is assumed to be a random call with an 
arrival rate X 0 (call arrivals per unit time) and a service 
rate U0 (such that 1/u$ gives an average service time), a 
probability for the number of simultaneously connected 
users to be r can be given by the following expression 
0). 
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N 

£ (a j /j!) 

M 



(1) 



where a = X 0 /ji 0 . Here. N is the maximum number of 
simultaneously connectable users, such that a connec- 
tion in excess of this number will be rejected. — 

Also, a probability for k out of r connections to be in 
the speech state can be expressed by the following 
binomial distribution (2). 



p 0-p) 



(2) 



Therefore, a probability P k for k users to be in the 
speech state is given by the following expression (3). 



r-k 



k /-i \ r-k 
P O-P) 



N 

Z( aJ /i ! ) 

j=0 



(3) 



The communication quality is degraded when a 
total sum of the interference from the other users in the 
speech state within the own cell and the interface from 
the other cells exceeds a certain limit value c max . This 
limit value c^ is given by the following expression (4). 



E b /I 



(4) 



where pg is a processing gain, ^ is a ratio of an 
energy per one bit of carrier with respect to an interfer- 
ence, which is determined from the transmission char- 
acteristics, and r\ is a parameter corresponding to a 
transmission power of a mobile station, for which 
^ = 1 0,req /N 0 hoWs for the thermal noise N 0 . 

When a probability density distribution of the other 
cell interference is set to be Pjnt(m). the outage probabil- 
ity of communication quality P loss is given by the follow- 
ing expression (5). 



P loss - 



Z kP K J P|nt( m ) dm 

wi* 

N 

S kP K 

k~0 



(5) 



The probability density distribution of the other cell 
interference Pj nt (m) can be determined by an actual 
measurement, a theoretical calculation, or a computer 
simulation. 
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Here, an exemplary case of using a computer sim- 
ulation will be described. In this exemplary case, a sim- 
ulation area was formed by nineteen hexagonal cells 
and data were sampled at a central cell A as indicated 
in Fig. 4. The offered traffics at the cells were assumed 
to be uniform and constant in time, and the settings of a 
distance attenuation constant a = 4 and a standard 
deviation of short term median value variation a = 8 dB 
were used. As a result, it was confirmed the distribution 
bf the other cell interference can be well approximated 
by the Gamma distribution with a mean 0.6a(1-P bk>ck )p 
and a variance 0.23a(1-P block )p. Note that the Gamma 
distribution can be expressed by the following expres- 
sion (6). 



p W = f{v) a 



, x v-1 e -ax 



(6) 



Fig. 5 shows an example of the probability density 
distribution of the other cell interference p jnt (m), which is 
a case obtained by using the offered traffic equal to 70 
erl/cell and the maximum number of simultaneously 
connectable users equal to 500. In Fig. 5, values on ver- 
tical and horizontal axes are normalized by the process- 
ing gain. 

Then, the maximum number of simultaneously con- 
nectable users N is set up as illustrated in a graph of 
Fig. 6. In Fig. 6, values on vertical and horizontal axes 
are normalized by the processing gain. This graph of 
Fig. 6 is for an exemplary case of the speech probability 
p = 0.4, with the designed settings of the blocking prob- 
ability Pbiock = 1 % the outage probability of com- 
munication quality Pjosg = 10" 3 . 

A curve for the outage probability of communication 
quality indicates the relationship between the offered 
traffic and the maximum number of simultaneously con- 
nectable users for satisfying a required outage probabil- 
ity of communication quality, which can be obtained by 
using the above expression (6) repeatedly while 
sequentially changing values of N and P k . For the prob- 
ability density distribution of the other cell interference, 
the Gamma distribution is used as described above. 

A straight line for the blocking probability indicates 
the relationship between the offered traffic and the max- 
imum number of simultaneously connectable users 
which is obtained by using the well known Erlang's B 
formula expressing the blocking probability B for the 
offered traffic a at an exchanger with a number of chan- 
nels N and given by the following expression (7). 



B = 



a N /N! 



N 

£ a J /j! 

j-0 



(7) 



In Fig. 6, the communication quality of P toss ^ 10" 3 
is guaranteed at a region below the curve for the outage 



6 



11 



EP 0 750 440 A2 



12 



probability of communication quality (a shared region in 
Fig. 6). Therefore, the maximum capacity of this system 
can be determined as a point on the horizontal axis 
below an intersection P of the curve for the outage prob- 
ability of communication quality and the straight line for 
the blocking probability, as indicated in Fig. 6. Then, by 
determining the maximum number of simultaneously 
connectable users according to the Erlang's B formula 
for the offered traffic less than or equal to this maximum 
capacity, it is possible to determine the maximum 
number of simultaneously connectable users for the call 
admission control which satisfies a given blocking prob- 
ability while guaranteeing the communication quality. 

For example, when the estimated offered traffic at a 
base station to be designed is at an intersection of a 
vertical line passing through a point Q and the horizon- 
tal axis, the maximum number of simultaneously con- 
nectable users can be set equal to a number indicated 
by an intersection between a horizontal line passing 
through the point Q arid the vertical axis. This holds true 
for any point Q which is located to the left side of the 
point P in Fig. 6. Arrows depicted on both sides of the 
point Q are intended to indicate this fact 

According to the call admission control scheme of 
this first embodiment, it is possible to determine the 
maximum number of simultaneously connectable users 
for satisfying a given blocking probability while guaran- 
teeing the outage probability of communication quality 
below a prescribed value, and it is possible to realize the 
call admission control which can guarantee the commu- 
nication quality and the connection quality (blocking 
probability) by means of a simple control at each base 
station. 

It is to be noted that, in the above description, an 
exemplary case of using regularly arranged hexagonal 
cells with the offered traffics which are uniform and con- 
stant in time is used for the sake of explanation, but this 
first embodiment is equally applicable to cases under 
different conditions by obtaining the probability density 
distribution of the other cell interference by means of an 
actual measurement, a theoretical calculation, or a 
computer simulation, and the similar effects as 
described above can also be realized in these other 
cases. 

It is also to be noted that in the above description, 
it is assumed that each base station uses a frequency 
bandwidth shared by a plurality of user for each of an 
upward link and a downward link, and that all the base 
stations use the identical frequency bandwidth, for the 
sake of explanation. However, the mobile communica- 
tion system according to this first embodiment is not to 
be limited by these assumptions. Namely, it is possible 
to realize the similar effects in a case of using a plurality 
of frequency bandwidths at each base station, by apply- 
ing the call admission control scheme of this first 
embodiment repeatedly to each frequency bandwidth 
involved. 

In addition, this first embodiment is applicable to a 
case in which the frequency bandwidths used by the 



base stations are not necessary identical, by obtaining 
the probability density distribution of the other cell inter- 
ference by means of an actual measurement a theoret- 
ical calculation, or a computer simulation, and the 
5 similar effects as described above can also be realized 
in such a case. 

It is also possible to use the relationship among the 
outage probability of communication quality, the maxi- 
mum number of simultaneously connectable users, and 

i0 the offered traffic obtained by means of an actual meas- 
urement or a computer simulation, instead of the theo- 
retical calculation based on the expressions (1) to (7) as 
described above 

Next, referring to Fig. 7 to Ftg. 10, the second 

is embodiment of a method and an apparatus for a call 
admission control in the CDMA mobile communication 
system according to the present invention will be 
described in detail. 

The first embodiment described above is directed 

20 to the call admission control scheme which determines 
in advance the maximum number of simultaneously 
connectable users for satisfying a required blocking 
probability characteristic, while guaranteeing the com- 
munication quality, by paying attention to a number of 

25 users who are carrying out communications through 
each base station 1 1 . in contrast this second embodi- 
ment is directed to the call admission control scheme 
which is capable of dealing more flexibly with the varia- 
tion in the interference level due to the traffic variation or 

30 the propagation state change. 

In this second embodiment, the CDMA mobile com- 
munication system has a schematic configuration simi- 
lar to that shown in Fig. 1 described above. 

Each base station 1 1 A in this second embodiment 

35 has a partial functional configuration related to the call 
admission control as shown in Fig. 7. Each base station 
1 1 A also has a usual configuration for the other usual 
functions of the base station in the CDMA mobile com- 
munication system, which should be well known to 

40 those skilled in the art so that its description will be omit- 
ted here. 

In the functional configuration of Fig. 7, each base 
station 1 1 A has a section for transmitting and receiving 
user data via radio, including an RF processing device 

45 121 connected with an antenna 122, a baseband 
processing device 123 containing Ki sets of baseband 
processing units 123a to 123Ki and connected with the 
RF processing device 121, and a multiplexing/demulti- 
plexing device 124 connected with the baseband 

so processing device 123. The multiplexing/demultiplexing 
device 124 is also connected with an exchange station 
so as to function as an interface for multiplexing/demul- 
tiplexing the user data of a plurality of users. 

Each base station 1 1 A also has a section for con- 

55 trolling the baseband processing device 123 and realiz- 
ing the call admission control, including a caJI admission 
control device 115A, a call processing control device 
117, a communication channel control device 125, and 
a memory 1 19 A, which are connected with each other 
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through a bus 126. The call processing control device 
1 1 7 is connected with a control station for controlling the 
base stations, while the call admission control device 
115A and the communication channel control device 
125 are connected with the baseband processing 5 
device 123. 

The call admission control device 115A reads, 
updates, and writes data stored in the memory 119A 
according to a request from the call processing control 
device 117, and manages spread codes used by the 10 
mobile stations 13 which are currently carrying out com- 
munications through this base station 1 1 A. The commu- 
nication channel control device 125 manages Ki sets of 
baseband processing units 123. The memory 119A 
stores data including a utilization state of the spread 15 
codes, a measured interference level l 0 bserve. and an 
interference threshold l thr to be used in the call admis- 
sion control. 

In this base station 1 1 A of Fig. 7, the call admission 
control operation procedure according to the flow chart 20 
of Fig. 8 is carried out as follows. 

First, when there is a disconnection request from 
the call processing control device 117 at the step S41, 
the call admission control device 115A carries out the 
call disconnection processing by releasing a corre- 25 
sponding baseband processing unit 123 through the 
communication channel control device 125 at the step 
S61. and releases the memory 119A by deleting data 
on a corresponding mobile station 13 on the memory 
1 19A at the step S63. The operation then returns to the 30 
beginning. 

On the other hand, when there is a connection 
request for a new call from the call processing control 
device 117 at the step S43, the call admission control 
device 115A checks whether a free spread code (a 3S 
spread code which is currently not in use) is available or 
not at the step S45. When all the spread codes are cur- 
rently in use at the step S45, the call admission control 
device 1 15A rejects the call admission and notifies this 
fact to the call processing control device 1 1 7 at the step 40 
S47, and then the operation returns to the beginning. 

When there is an available free spread code at the 
step S45, the call admission control device 115A 
inquires the communication channel control device 125 
as to whether a free baseband processing unit (a base- 45 
band processing unit 123 which is currently not in use) 
is available or not at the step S49. When all the base- 
band processing units 123 are currently in use at the 
step S49, the communication channel control device 
1 25 notifies this fact to the call processing control device so 
117 through the call admission control device 115A 
while the call admission is rejected at the step S47, and 
the operation returns to the beginning. 

When there is an available free baseband process- 
ing unit 123 at the step S49, the call admission control ss 
device 115A commands the measurement of the inter- 
ference level to the communication channel control 
device 125 at the step S51. In response, the communi- 
cation channel control device 125 selects the available 



baseband processing unit 123. allocates the available 
spread code, measures the interference level, and noti- 
fies the measured interference level lobserve to the call 
admission control device 115A. 

Then, the call admission control device 115A reads 
out the interference threshold for the call admission 
control from the memory 119A at the step S53, and 
compares this interference threshold i^ with the meas- 
ured interference level l observe received from the Com- 
munication channel control device 125 at the step S55. 
When 1^^ 's not less than lthr> i.e., l obserV e ^ W at 
the step S55, the call admission control device 11 5A 
rejects the call admission and notifies this fact to the call 
processing control device 11 7 at the step S47, and then 
the operation returns to the beginning. 

When lobserve is less than at the step S55, the 
call admission control device 1 15A carries out the call 
admission processing by allocating the spread code 
and the baseband processing unit 123 at the step S57, 
and registers this allocation in the memory 119A at the 
step S59. The operation then returns to the beginning. 

When there is no disconnection request or connec- 
tion request from the call processing control device 1 1 7 
at the steps S41 and S43. the operation also returns to 
the beginning. 

ft is to be noted here that, in the above, the commu- 
nication channel control device 125 makes the interfer- 
ence level measurement when a calJ connection 
request is generated, but it is also possible to adopt a 
configuration in which the call admission control device 
1 15A regularly commands the interference level meas- 
urement to the communication channel control device 
125. and records the measured results as lobserve on 
the memory 119A. In this case, the call admission con- 
trol device 115A reads out l obS erve and l^ from the 
memory 1 19A. and compares them each other, when a 
call connection request is generated. 

Now, a manner of setting up the interference 
threshold l^ in this second embodiment will be 
described. Here, for the sake of explanation, a use of 
the transmission power control based on the reception 
level is assumed. In addition, taking the voice activation 
into consideration, it is assumed that each user takes a 
speech state at a probability (time rate) of p and a silent 
state at a probability of (1 -p), mutually exclusively. 

When a call is assumed to be a random call with an 
arrival rate X$ (call arrivals per unit time) and a service 
rate \i 0 (such that M\i 0 gives an average service time), 
the state transition from one state to another can be 
made as shown in the state transition diagram of Fig. 9. 
Here. p(j) represents a probability for an occurred call to 
be admitted without a blocking when a number of simul- 
taneously connected users is j. Therefore, a probability 
P r for the number of simultaneously connected users to 
be r within this base station can be given by the follow- 
ing expression (8). 
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r-1 



P r=7T P *np(iH rg1 ) (8) 

j-0 



P biock = Z0-P( r )) P r 03) 

ro0 



where a = X 0 . Here, a total sum of the probability Pr 
for all values of r must be equal to 1 , so that the following 
expressions (9) and (1 0) hold. 



p 0 + p 0Z7rnpO) = 1 

r=1 * j*0 



( * _rM \-1 

p 0= 1 + Z7rnp(i) 

V r-1 'j=0 ' 



(9) 



(10) 



Consequently, it follows that the probability P r can be 
given by the following expression (1 1). 



ttIIp© 



k k-i 

1 + S|rnP(i) 

k=1 J=0 



M1) 



(11) 



Next, the probability pQ) can be obtained as follows. 
This probability pQ) is a probability for an occurred call 
to be admitted without a blocking when a number of 
simultaneously connected users is j as already men- 
tioned above, so that a probability for an occurred call to 
be blocked can be given by 1-pQ). Note that a new call 
is blocked when a sum of the interference level from an 
area covered by this base station and the interference 
level from areas covered by the other base stations is 
greater than or equal to the interference threshold l^ at 
a time this new call occurred. 

Now, let Tbjock & e a converted number of users 
equivalent to the interference level which is obtained by 
dividing the interference threshold l^ by a reception 
level per one user, then the probability pQ) can be given 
by the following expression (12). 
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Here, assuming that the average blocking probabil- 
ity is uniform over all the base stations, P r and p(r) 
appearing in the above expression (13) are both func- 
tions of Pbiock, so that the above expression (13) is in a 
form of x a f (x) . Thus by producing a function for calcu- 
lating a value of the right hand side for a given P b iock» 
and repeatedly using this function until the P^ock result- 
ing from this function becomes equal to the given P^odo 
it is possible to calculate the blocking probability P^odc- 

Next, the outage probability of communication qual- 
ity can be obtained as follows. A probability P k for k 
users to be in the speech state within this base station 
is given by the following expression (14). 



p K (1-p) r ~ k P r 



(14) 



The communication quality is degraded when a 
total sum of the interference from the other users in the 
speech state within the own cell and the interface from 



the other cells exceeds a certain limit value c n 



This 



limit value c max is given by the following expression (15). 



= pg(i-V 1 ) 

E b /l 0,req 



(15) 



where pg is a processing gain, ^ is a ratio of an 
energy per one bit of desired signals with respect to an 
interference, which is determined from the transmission 
characteristics, and r| is a parameter corresponding to a 
transmission power of a mobile station, for which 
ti = 1 0 req /N 0 holds for the thermal noise N 0 . 

When a probability density distribution of the other 
cell interference is set to be Pi n K m ). the outage probabil- 
ity of communication quality P (oss is given by the follow- 
ing expression (16). 



k=0 



P (1-P) 



J p lnt (m)dm (12) 



where Pi m (m) is the probability density distribution of the 
interference level from areas covered by the other base 
stations, and m is a converted number of users within 
this base station equivalent to the interference level 
from areas covered by the other base stations. 

Consequently, the blocking probability P block can be 
given by the following expression (13). 



45 



SO 



55 



loss 



I>P k J P lm ( m ) dm 

oo 

2>p k 

k«0 



(16) 



The probability density distribution of the other cell 
interference Pj n t(m) can be determined by an actual 
measurement a theoretical calculation, or a computer 
simulation. 

Here, an exemplary case of using a computer sim- 
ulation will be described. In this exemplary case, a sim- 
ulation area was the same as that used in the first 
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embodiment which was formed by nineteen hexagonal 
cells and data were sampled at a central cell A as indi- 
cated in Fig. 4 described above. The offered traffics at 
the cells were assumed to be uniform and constant in 
time, and the settings of a distance attenuation constant 5 
a = 4 and a standard deviation of short term median 
value variation cr = 8 dB were used. As a result, it was 
confirmed the distribution of the other cell interference 
can be well approximated by the Gamma distribution 
with a mean 0.6a(1-P bIock )p and a variance 0.23a(1- 10 
p bJock)p- Note that the Gamma distribution can be 
expressed by the following expression (17). 



As already described above, Fig. 5 shows an exam- 
ple of the probability density distribution of the other cell 
interference Pj nt (m), which is a case obtained by using 20 
the offered traffic equal to 70 erf/cell and the maximum 
number of simultaneously connectable users equal to 
500. In Fig. 5 t values on vertical and horizontal axes are 
normalized by the processing gain. 

Then, the interference threshold l thr is set up as 25 
illustrated in a graph of Fig. 10. In Fig. 10, values on ver- 
tical and horizontal axes are normalized by the process- 
ing gain. This graph of Fig. 10 is for an exemplary case 
of the speech probability p = 0.4, with the designed set- 
tings of the blocking probability Pbkx* - 1 % and the out- 30 
age probability of communication quality P loss = 10" 3 . 

A curve for the outage probability of communication 
quality indicates the relationship between the offered 
traffic and the interference threshold for satisfying a 
required outage probability of communication quality, 35 
which can be obtained by using the above expression 
(16) repeatedly while sequentially changing values of N 

«"« • k* * w * w,Cf H* uuaumiy ucnauy uidUJULUlUM Ul Ulf3 

other cell interference, the Gamma distribution is used 
as described above. 40 

A straight line for the blocking probability indicates 
the relationship between the offered traffic and the inter- 
ference threshold which is obtained by using the above 
expression (13). 

In Fig. 10, the communication quality of P {oss =i 10* 45 
3 is guaranteed at a region below the curve for the out- 
age probability of communication quality (a shared 
region in Fig. 10). Therefore, the maximum capacity of 
this system can be determined as a point on the hori- 
zontal axis below an intersection P of the curve for the so 
outage probability of communication quality and the 
straight line for the blocking probability, as indicated in 
Fig. 10. Then, by determining the interference threshold 
according to the above expression (13) for the offered 
traffic less than or equal to this maximum capacity, it is ss 
possible to determine the interference threshold for the 
call admission control which satisfies a given blocking 
probability while guaranteeing the communication qual- 
ity. 



For example, when the estimated offered traffic at a 
base station to be designed is at an intersection of a 
vertical line passing through a point Q and the horizon- 
tal axis, the interference threshold can be set equal to a 
number indicated by an intersection between a horizon- 
tal line passing through the point Q and the vertical axis. 
This holds true for any point Q which is located to the 
left side of the point P in Fig. 10. Arrows depicted on 
both sides of the point Q are intended to indicate- this 
fact 

According to the call admission control scheme of 
this second embodiment, it is possible to determine the 
interference threshold for satisfying a given blocking 
probability while guaranteeing the outage probability of 
communication quality below a prescribed value, and it 
is possible to realize the call admission control which 
can guarantee the communication quality and the con- 
nection quality (blocking probability) by means of a sim- 
ple control at each base station. 

In addition, it is also possible for this second 
embodiment to deal more flexibly with the traffic varia- 
tion and the propagation state change compared with 
the first embodiment. Note that the first embodiment 
controls whether or not to admit a call according to how 
many users are currently connected within the own cell, 
so that the first embodiment cannot account for the traf- 
fic variation or the propagation state change at sor- 
rounding cells. In contrast, this second embodiment, the 
measured interference level is a sum of the interfer- 
ence within the own cell and the interference from the 
other cells, so that this second embodiment can 
account for the traffic variation and the propagation 
state change at sonounding cells, and it is possible to 
realize the call admission control which can guarantee 
the communication quality and the connection quality 
while taking an advatage of such a flexibility due to the 
control according to the interference threshold. 

it is io be noted that, in the above description, an 
exemplary case of using regularly arranged hexagonal 
cells with the offered traffics which are uniform and con- 
stant in time is used for the sake of explanation, but this 
second embodiment is equally applicable to cases 
under different conditions by obtaining the probability 
density distribution of the other cell interference by 
means of an actual measurement, a theoretical calcula- 
tion, or a computer simulation, and the similar effects as 
described above can also be realized in these other 
cases. 

It is also to be noted that, in the above description, 
it is assumed that each base station uses a frequency 
bandwidth shared by a plurality of user for each of an 
upward link and a downward link, and that all the base 
stations use the identical frequency bandwidth, for the 
sake of explanation. However, the mobile communica- 
tion system according to this second embodiment is not 
to be limited by these assumptions. Namely, it is possi- 
ble to realize the similar effects in a case of using a plu- 
rality of frequency bandwidths at each base station, by 
applying the call admission control scheme of this sec- 
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ond embodiment repeatedly to each frequency band- 
width involved. 

In addition, this second embodiment is applicable to 
a case in which the frequency bandwidths used by the 
base stations are not necessary identical, by obtaining 5 
the probability density distribution of the other cell inter- 
ference by means of an actual measurement, a theoret- 
ical calculation, or a computer simulation, and the 
similar effects as descrfoed above can also be realized 
in such a case 

It is also possible to use the relationship among the 
outage probability of communication quality. The inter- 
ference threshold, and the offered traffic obtained by 
means of an actual measurement or a computer simula- 
tion, instead of the theoretical calculation based on the 
expressions (8) to (17) as described above. 

Referring now to Fig. 1 1 to Rg. 19, the third embod- 
iment of a method and an apparatus for a call admission 
control in the CDMA mobile communication system 
according the present invention will be described in 
detail. 

The first and second embodiments described 
above are directed to the call admission control 
schemes which can satisfy a given blocking probability 
while guaranteeing a prescribed outage probability of 
communication quality. However, these call admission 
control schemes are associated with a drawback in that 
at a time of using these call admission control schemes 
in the actual designing of a mobile communication sys- 
tem, there is a need to obtain a radio propagation state 
and a traffic distribution in detail by an actual measure- 
ment or a theoretical calculation, so that a considerable 
amount of works may be required for the designing. 

In addition, in the actual mobile communication sys- 
tem, the radio propagation, state and the traffic distribu- 
tion can be changed significantly when there is a 
construction or destruction of nearby buildings or roads, 
and there may be cases in which it is necessary to addi- 
tionally provide new base stations in order to deal with 
such a change, but in such a case, the re-designing of 
the mobile communication system becomes necessary. 
Thus the call admission control schemes of the first and 
second embodiments described above are also associ- 
ated with another drawback in that there is only a limited 
adaptability with respect to the system expansion. 

In view of these situations, this third embodiment is 
directed to a method and an apparatus for a call admis- 
sion control in the CDMA mobile communication sys- 
tem, which can satisfy a given blocking probability while 
guaranteeing a predetermined communication quality, 
by means of distributed autonomous control at each 
base station. 

In this third embodiment, the CDMA mobile com- 
munication system has a schematic configuration simi- 
lar to that shown in Fig. 1 described above. 

Each base station 1 1 B in this third embodiment has 
a partial functional configuration related to the call 
admission control as shown in Rg. 1 1 . Each base sta- 
tion 11B also has a usual configuration for the other 



usual functions of the base station in the CDMA mobile 
communication system, which should be well known to 
those skilled in the art so that its description will be omit- 
ted here. 

In the functional configuration of Rg. 1 1 , each base 
station 1 1 B has a section for transmitting and receiving 
user data via radio, including an RF processing device 
121 connected with an antenna 122, a baseband 
processing device 123 containing Ki sets of baseband 
processing units 123a to 123Ki and connected with the 
RF processing unit device, and a multiplexing/demulti- 
plexing device 124 connected with the baseband 
processing device 123. The multiplexing/demultiplexing 
device 124 is also connected with an exchange station 
so as to function as an interface for multiplexing/demul- 
tiplexing the user data of a plurality of users. 

Each base station 1 1 also has a section for control- 
ling the baseband processing device 123 and realizing 
the call admission control, including a call admission 
control device 115B, a call processing control device 
117, a communication channel control device 125, a 
memory 1 1 9B, and a maximum number of simultane- 
ously connectable users control device 116, which are 
connected with each other through a bus 126. The call 
processing control device 1 17 is connected with a con- 
trol station for controlling the base stations, while the 
call admission control device 1 1 5B and the communica- 
tion channel control device 125 are connected with the 
baseband processing device 123. 

Ki sets of baseband processing units 123 are pro- 
vided in correspondence to Ki sets of spread codes, 
where each baseband processing unit 123 corresponds 
to a transceiver in the FDMA or TDMA system and 
includes an encoder for spreading input signals by the 
spread code and a correlator for obtaining signals corre- 
sponding to its own spread code from the demodulated 
signals. 

The communication channel control device 125 
manages Ki sets of baseband processing units 123. 

The call admission control device 11 SB reads, 
updates, and writes data stored in the memory 11 9B 
according to a request from the call processing control 
device 117, and manages spread codes used by the 
mobile stations 13 which are currently carrying out com- 
munications through this base station 1 1 B. 

The maximum number of simultaneously connecta- 
ble users control device 116 acquires an information 
related to the blocking probability according to a call 
sending or receiving success/failure notice from the call 
admission control device 115B and an information 
related to the outage probability of communication qual- 
ity according to a communication quality measurement 
result report from the communication channel control 
device 125. while determining the maximum number of 
simultaneously connectable users N and registering the 
determined maximum number of simultaneously con- 
nectable users N into the memory 1 19B. 

The memory 119B stores data including a utiliza- 
tion state of the spread codes, a number of currently 
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connected users C, a maximum number of simultane- 
ously connectable users N to be used in the call admis- 
sion control, a blocking probability information, an 
outage probability of communication quality information, 
etc. 

5 

In this base station 1 1B of Fig. 11, the call admis- 
sion control operation procedure according to the flow 
chart of Fig. 12 is carried out as follows. 

First when there is a disconnection request from 
the call processing control device 1 17 at the step S71, w 
the call admission control device 115B carries out the 
call disconnection processing by releasing a corre- 
sponding baseband processing unit 123 through the 
communication channel control device 125 at the step 
S91, and releases the memory 119B by deleting data is 
on a corresponding mobile station 13 on the memory 
1 19B at the step S93. The call admission control device 
115B then reduces the number of currently connected 
users C by one at the step S95, and the operation 
returns to the beginning. 20 

On the other hand, when there is a connection 
request for a new call from the call processing control 
device 117 at the step S73, the call admission control 
device 115B checks whether a free spread code (a 
spread code which is currently not in use) is available or 25 
not at the step S75. When ail the spread codes are cur- 
rently in use at the step S75. the call admission control 
device 1 15B rejects the call admission and notifies this 
fact to the call processing control device 1 1 7 at the step 
S77, and then the operation returns to the beginning. 30 

When there is an available free spread code at the 
step S75, the call admission control device 115B 
inquires the communication channel control device 125 
as to whether a free baseband processing unit (a base- 
band processing unit 123 which is currently not in use) 35 
is available or not at the step S79. When all the base- 
band processing units 123 are currently in use at the 
step S79, the communication channel control device 
1 25 notifies this fact to the call processing control device 
117 through the call admission control device 115B 40 
while the call admission is rejected at the step S77, and 
the operation returns to the beginning. 

When there is an available free baseband process- 
ing unit 123 at the step S79, the call admission control 
device 115B reads out the number of currently con- 45 
nected users C in this base station 1 1 B from the mem- 
ory 1 1 9B at the step S81 . and compares this number of 
currently connected users C with the maximum number 
of simultaneously connectable users N stored on the 
memory 1 19B at the step S83. When N is not greater so 
than C, i.e., when N is less than or equal to C at the step 
S83, the call admission control device 115B rejects the 
connection of a new call and notifies this fact to the call 
processing control device 117 and the maximum 
number of simultaneously connectable users control 55 
device 116 at the step S77. and then the operation 
Teturns to the beginning. 

When N is greater than C at the step S83, the call 
admission control device 115B carries out the call 



admission processing by allocating the spread code 
and the baseband processing unit 123 at the step S85, 
and registers this allocation in the memory 119B at the 
step S87. The call admission control device 1 15B then 
increases the number of currently connected users C by 
one at the step S89 while notifying the admission of a 
new call to the maximum number of simultaneously con- 
nectable users control device 116, and the operation 
returns to the beginning. 

When there is no disconnection request or connec- 
tion request from the call processing control device 1 17 
at the steps S71 and S73, the operation also returns to 
the beginning. 

Now, the operation of the maximum number of 
simultaneously connectable users control device 116 in 
this third embodiment will be described. 

Fig. 13 shows a state transition diagram for the 
maximum number of simultaneously connectable users 
control device 116. 

' In a rase of calculating the blocking probability by 
measuring a number of originated calls, a number of ter- 
minated calls, and a number of incomplete originated or 
terminated calls within the own radio zone, when a call 
admission result notice is received from the call admis- 
sion control device 1 15B while being in a waiting state 
T1, the maximum number of simultaneously connecta- 
ble users control device 1 16 makes transition to a block- 
ing probability information acquisition state T3 to 
execute a blocking probability information acquisition 
process, and returns to the waiting state T1 when this 
process is finished. 

In a case of calculating the blocking probability by 
measuring the carried traffic within the own radio zone, 
while being in the waiting state T1, the maximum 
number of simultaneously connectable users control 
device 116 makes transition to the blocking probability 
information acquisition state T3 at each blocking proba- 
bility information acquisition period to execute the block- 
ing probability information acquisition process, and 
returns to the waiting state T1 when this process is fin- 
ished. 

Note here that Fig. 13 only shows a state transition 
for the former case of calculating the blocking probabil- 
ity by measuring a number of originated calls, a number 
of terminated calls, and a number of incomplete origi- 
nated or terminated calls within the own radio zone. 

Also, while being in the waiting state T1, the maxi- 
mum number of simultaneously connectable users con- 
trol device 116 makes transition to the communication 
quality information acquisition state T5 at each commu- 
nication quality information acquisition period to execute 
a communication quality information acquisition proc- 
ess, and returns to the waiting state T1 when this proc- 
ess is finished. 

Also, while being in the waiting state T1, the maxi- 
mum number of simultaneously connectable users con- 
trol device 116 makes transition to the maximum 
number of simultaneously connectable users update 
state T7 at each maximum number of simultaneously 
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connectable users update period to execute a maximum 
number of simultaneously connectable users update 
process, and when this process is finished, the maxi- 
mum number of simultaneously connectable users con- 
trol device 116 makes transition to the communication 
quality information and blocking probability information 
update state T9 to execute a communication quality 
information and blocking probability information update 
process, and then returns to the waiting state TLwhen 
this process is finished. 

Fig. 14 conceptually shows data stored in the mem- 
ory 11 9B which are used by the maximum number of 
simultaneously connectable users control device 116, 
among variables and constants stored in the memory 
11 9B. 

Among data shown in Rg. 14, "attempt", "block" 
and "blockjate" are variables to be updated according 
to the call admission result notice from the call admis- 
sion control device 11 SB, which respectively represent 
a number of originated or terminated calls, a number of 
blocked calls, and a blocking probability. Also, "good", 
"bad", and "outage" are variables to be updated accord- 
ing to the communication quality measurement result, 
which respectively represent a number of times for judg- 
ing that the communication quality is not degraded, a 
number of times for judging that the communication 
quality is degraded, and an outage probability of com- 
munication quality. 

Also, "THRQ" is a constant representing a thresh- 
old used in obtaining the outage probability of communi- 
cation quality, such that the communication quality is 
judged degraded when the communication quality 
measurement result is less than a value of this "THRQ". 
Also, THRQ1", "THRQ2", and THRB" are constants 
representing thresholds used in updating the maximum 
number of simultaneously connectable users in the 
maximum number of simultaneously connectable users 
update process, which respectively represent a first 
threshold for the outage probability of communication 
quality, a second threshold for the outage probability of 
communication quality, and a threshold for the blocking 
probability, where THRQ1" > THRQ2". Also, "N" is a 
variable used in the call admission control, which repre- 
sents the maximum number of simultaneously connect- 
able users. 

In general, "THRQ" and "THRB" are set to values 
close to the tolerable upper limits of the outage probabil- 
ity of communication quality and the blocking probabil- 
ity, "THRQ1" is set to a value close to THRQ", while 
"THRQ2" is set to a value sufficiently smaller than 
"THRQ1", although the actual settings of these con- 
stants depend on the required properties of the control 
to be realized. 

Using these data stored in the memory 119B, the 
maximum number of simultaneously connectable users 
control device 116 carries out various processes as 
mentioned above according to the flow charts of Rg. 15 
to Fig. 19. In Rg. 15 to Rg. 19. a symbol "=" indicates a 
substitution of a right hand side into a left hand side 



while a symbol "++" indicates an increase of a variable 
by one and a symbol "-" indicates a decrease of a vari- 
able by one. 

Rg. 15 is a flow chart showing a control procedure 
5 for the blocking probability information acquisition proc- 
ess in a case of calculating the blocking probability by 
measuring a number of originated calls, a number of ter- 
minated calls, and a number of incomplete originated or 
terminated calls within the own radio zone. 
to Rrst, according to the call admission result notice 
from the call admission control device 115B, whether 
the call admission is success or not is judged (step 
S141). 

Then the variable "attempt" is increased by one 

15 (step S1 43) and the variable "block" is increased by one 
(step S145) when the call admission is success, 
whereas the variable "attempt" alone is increased by 
one (step Si 47) when the call admission is failure. 
Then, a value obtained by dividing "block" by "attempt" 

20 is substituted into the variable "block_jate" (step S1 49). 
This process is finished after the updated variables are 
stored into the memory 1 19B. 

Rg. 16 is a flow chart showing a control procedure 
for the blocking probability information acquisition proc- 

25 ess in a case of calculating the blocking probability by 
measuring the carried traffic within the own radio zone. 

Rrst, the maximum number of simultaneously con- 
nectable users control device 116 reads a number of 
currently connected users C from the memory 119B 

30 (step S51 ), and compares this number of currently con- 
nected users C with the maximum number of simultane- 
ously connectable users N (step S153). 

Then the variable "attempt" is increased by one 
(step S155) and the variable "block" is increased by one 

35 (step S1 57) when C ^ N, whereas the variable "attempt" 
alone is increased by one (step S159) when C < N. 
Then, a value obtained by dividing "block" by "attempt" 
is substituted into the variable "block_rate" (step S161). 
This process is finished after the updated variables are 

40 stored into the memory 1 19B. 

Rg. 1 7 is a flow charts showing a control procedure 
for the communication quality information acquisition 
process in a case of measuring the SIR (Signal to Inter- 
ference power Ratio) as the communication quality. 

45 Rrst, the maximum number of simultaneously con- 
nectable users control device 116 commands the com- 
munication channel control device 125 to carry out the 
communication quality measurement (step S171). 
Then, according to the response from the communica- 

50 tion channel control device 125, the measurement 
result is compared with "THRQ" (step S173). 

When the measurement result is less than "THRQ", 
it is judged as a case of quality degradation, and the 
variable "bad" is increased by one (step S175). On the 

55 other hand, when the measurement result is greater 
than or equal to "THRQ", it is judged as a case of satis- 
factory communication quality, and the variable "good" 
is increased by one (step S1 77). 

Then, a value obtained by dividing tad" by ("good" 
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+ "bad") is substituted into the variable "outage" (step 
SI 79). This process is finished after the updated varia- 
bles are stored into the memory 1 19B. 

Fig. 18 is a flow charts showing a control procedure 
for the communication quality information acquisition 5 
process in a case of measuring the interference power 
level as the communication quality. 

First the maximum number of simultaneously con- 
nectable users control device 116 commands the com- 
munication channel control device 125 to carry out the 10 
communication quality measurement (step S181). 
Then, according to the response from the communica- 
tion channel control device 125, the measurement 
result is compared with THRQ" (step S183). 

When the measurement result is greater than or is 
equal to "THRQ", it is judged as a case of quality degra- 
dation, and the variable "bad" is increased by one (step 
S185). On the other hand, when the measurement 
result is less than THRQ", it is judged as a case of sat- 
isfactory communication quality, and the variable "good" 20 
is increased by one (step S187). 

Then, a value obtained by dividing "bad" by ("good" 
+ "bad") is substituted into the variable "outage" (step 
Si 89). This process is finished after the updated varia- 
bles are stored into the memory 1 1 9B. 25 

Note that, at a time of the communication quality 
information acquisition, it is also possible to acquire the 
communication quality information for the downward 
link by commanding the execution of the communication 
quality measurement at the user terminal 13 from the 30 
maximum number of simultaneously connectable users 
control device 116 through the communication channel 
control device 125. 

Fig. 1 9 is a flow charts showing a control procedure 
for the maximum number of simultaneously connectable 35 
users update process. 

First, the maximum number of simultaneously con- 
nectable users control device 116 reads the variables 
"outage" and "blockjate", and the constants "THRQl", 
"THRQ2" and "THRB" from the memory 1 1 9B. 40 

Then, when the variable "outage" is greater than or 
equal to the constant "THRQ1 " (step S191 NO) and the 
variable "N" is greater than or equal to 1 (step S199 
YES), the variable "N" is decreased by one (step S201) 
and the process is finished. When the variable "N" is 45 
less than 1 (step S199 NO), the process is finished at 
this point. 

On the other hand, when the variable "outage" is 
less than the constant "THRQr (step S191 YES), the 
variable "blockjate" and the constant THRB" are com- so 
pared (step S193). Then, when the variable "blockjate" 
is less than the constant "THRB" (step S193 YES), the 
process is finished at this point. When the variable 
"blockjate" is greater than or equal to the constant 
"THRB" (step S193 NO), the variable "outage" and the 55 
constant "THRQ2" are compared (step S195). Then, 
when the variable "outage" is less than the constant 
"THRQ2" (step S195 YES), the variable "N" is increased 
by one (step S197) and the process is finished. When 



the variable "outage" is greater than or equal to the con- 
stant "THRQ2" (step S195 NO), the process is finished 
at this point. 

Note that the control procedure of Fig. 19 checks 
the value of the variable "N" before decreasing the vari- 
able "N" such that the variable "N" always takes a non- 
negative integer value. In a similar manner, it is also 
possible to check the value of the variable "N" before 
increasing the variable "N" such that the variable "N" 
does not take an excessively large value. In such a 
case, the maximum value of the variable "N" is deter- 
mined in advance, and the variable "N" is increased only 
when it is confirmed that the current value of the varia- 
ble "N" is less than this predetermined maximum value. 

Note also that the control procedure of Fig. 1 9 com- 
pares the variable "outage" with both constants 
"THRQr* and "THRQ2" before the variable "N" is 
increased, for the folowing two reasons. One reason is 
to suppress an oscillation of the control in which the 
descrease of the variable "N" becomes necessary soon 
after the variable "N" is increased. Namely, when the 
variable "N" is increased at the step S197, the blocking 
probability decreases but the outage probability of com- 
munication quality increases for the same offered calls. 
But then, if this step SI 97 is carried out without the step 
Si 95, the outage probability of communication quality 
would exceed "THRQ1" soon so that it would become 
necessary to decrease the variable "N" at the step S201 
soon after the variable "N" is increased at the step 
S197. It is preferable to suppress this type of oscillation 
of the control. Another reason is to give a higher priority 
to the outage probability of communication quality than 
the blocking probability. Namely, the decrease of the 
variable "N" which suppresses the outage probability of 
communication quality should preferably be done 
quickly, but the increase of the variable "N" which sup- 
presses the blocking probability but increases the out- 
age probability of communication quality should 
preferably be done rather cautiously. 

When the maximum number of simultaneously con- 
nectable users update process is finished as described 
above, the maximum number of simultaneously con- 
nectable users control device 116 makes transition to 
the communication quality information and blocking 
probability information update state T9. In this state T9, 
the variables "attempt", "block", "blockjate", "good", 
"bad", and "outage" as updated in the communication 
quality information acquisition state T5 and the blocking 
probability information acquisition state T3 and stored in 
the memory 1 1 9B are initialized or updated. Some con- 
crete examples of the processing that can be carried out 
in this state T9 include the following. 

(1) A processing to substitute a value 0 into every 
one of the variables "attempt", "block", "blockjate". 
"good", "bad", and "outage". 

(2) A processing to substitute a value 0 into every 
one of the variables "attempt", "block", "block_rate", 
"good", "bad", and "outage" every time a recorded 
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number of transitions to the maximum number of 
simultaneously connectable users update process 
reaches M times (where M is a prescribed integer 
greater than 1). 

(3) A processing to update the variables using a s 
real number X (0 < A. < 1) as follows: 

attempt = attempt x X 

block = block x X fv 

good = good x x 

bad = bad x X 

15 

Note that a choice of the actual processing to be 
carried out in this state T9 does not affect the effects 
realizable by the call admission control scheme of this 
third embodiment. 

According to this third embodiment, the maximum 20 
number of simultaneously connectable users is deter- 
mined according to the blocking probability information 
and the communication quality information acquired at 
each base station. The call admission/rejection judge- 
ment is made according to this maximum number of 25 
simultaneously connectable users, so that the call 
admission control can be realized by means of a very 
simple control. Moreover, the maximum number of 
simultaneously connectable users is determined as a 2. 
value which satisfies the prescribed blocking probability 30 
and outage probability of communication quality, so that 
it is possible to operate the system in a manner which 
satisfies the prescribed blocking probability and outage 
probability of communication quality. In addition, the call 
admission control of this third embodiment is realized by 35 
the distributed autonomous control at each base sta- 3. 
tion, so that it has a very high adaptability with respect 
to the system expansion, and therefore it is possible to 
realize the flexible system design and operation. 

It is to be noted that, in the above description, it is 40 
assumed that each base station uses a frequency band- 4. 
width shared by a plurality of user for each of an upward 
link and a downward link, and that all the base stations 
use the identical frequency bandwidth, for the sake of 
explanation. However, the mobile communication sys- 45 
tern according to this second embodiment is not to be 
limited by these assumptions. Namely, it is possible to 5. 
realize the similar effects in a case of using a plurality of 
frequency bandwidths at each base station, by applying 
the call admission control scheme of this third embodi- so 
merit repeatedly to each frequency bandwidth involved. 

In addition, this third embodiment is applicable to a 6. 
case in which the frequency bandwidths used by the 
base stations are not necessary identical, and the simi- 
lar effects as described above can also be realized in ss 
such a case. 

It is also to be noted that, besides those already 
mentioned above, many modifications and variations of 
the above embodiments may be made without depart- 



ing from the novel and advantageous features of the 
present invention. Accordingly, all such modifications 
and variations are intended to be included within the 
scope of the appended claims. 

Claims 

1. A method of call admission control in a CDMA 
mobile communication system having a plurality of 
base stations and mobile stations, the method com- 
prising the steps of: 

calculating at each base station a blocking 
probability and an outage probability of com- 
munication quality within a radio zone of each 
base station; 

adjusting at each base station a maximum 
number of simultaneously connectable users 
within a radio zone of each base station 
- according to the blocking probability and the 
outage probability of communication quality 
calculated at the calculating step; and 
carrying out at each base station a call admis- 
sion control for each new call occurred within a 
radio zone of each base station according to 
the maximum number of simultaneously con- 
nectable users adjusted at the adjusting step. 

The method of claim 1 , wherein the calculating step 
calculates the blocking probability according to a 
number of originated calls, a number of terminated 
calls, and a number of incomplete originated or ter- 
minated calls which are measured within a radio 
zone of each base station. 

The method of claim 1 , wherein the calculating step 
calculates the blocking probability according to a 
number of currently connected users measured 
within a radio zone of each base station. 

The method of claim 1 , wherein the calculating step 
calculates the outage probability of communication 
quality according to a signal to interference power 
ratio measured within a radio zone of each base 
station. 

The method of claim 1 , wherein the calculating step 
calculates the outage probability of communication 
quality according to an interference power level 
measured within a radio zone of each base station. 

The method of claim 1 . wherein the adjusting step 
decreases the maximum number of simultaneously 
connectable users within a radio zone of each base 
station when the outage probability of communica- 
tion quality calculated at the calculating step is 
greater than a prescribed threshold for the outage 
probability of communication quality. 
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7. The method of claim 1, wherein the adjusting step 
increases the maximum number of simultaneously 
connectable users within a radio zone of each base 
station when the blocking probability calculated at 
the calculating step is greater than a prescribed 5 
threshold for the blocking probability and the outage 
probability of communication quality calculated at 
the calculating step is not greater than a prescribed 
threshold for the outage probability of communica- 
tion quality. w 

8. The method of daim 1, wherein the adjusting step 
decreases the maximum number of simultaneously 
connectable users within a radio zone of each base 
station when the outage probability of communica- is 
tion quality calculated at the calculating step is 
greater than a prescribed first threshold for the out- 
age probability of communication quality, and 
increases the maximum number of simultaneously 
connectable users within a radio zone of each base so 
station when the blocking probability calculated at 

the calculating step is greater than a prescribed 
threshold for the blocking probability and the outage 
probability of communication quality calculated at 
the calculating step is not greater than a prescribed 25 
second threshold for the outage probability of com- 
munication quality, where the prescribed second 
threshold for the outage probability of communica- 
tion quality is lower than the prescribed first thresh- 
old for the outage probability of communication 30 
quality. 

9. The method of claim 1 , wherein the calculating step 
calculates the blocking probability by counting a 
number of originated or terminated calls and a 35 
number of blocked calls, and setting the blocking 
probability equal to the counted number of blocked 
calls divided by the counted number of originated or 
terminated calls. 

40 

1 0. The method of claim 1 , wherein the calculating step 
calculates the outage probability of communication 
quality by measuring a communication quality, judg- 
ing whether the communication quality is degraded 

or not according to a prescribed threshold, counting 45 
a first number indicating a number of times for judg- 
ing that a communication quality is degraded and a 
second number indicating a number of times for 
judging that a communication quality is not 
degraded, and setting the outage probability of so 
communication quality equal to the first number 
divided by a sum of the first number and the second 
number. 

11- The method of claim 1, wherein the carrying out 55 
step admits a connection of each new call when a 
number of currently connected users is less than 
the maximum number of simultaneously connecta- 
ble users adjusted at the adjusting step, and rejects 



a connection of each new call otherwise. 

12. An apparatus for call admission control in a CDMA 
mobile communication system having a plurality of 
base stations and mobile stations, the apparatus 
comprising: 

first control means, provided at each base sta- 
tion, for calculating a blocking probability and 
an outage probability of communication quality 
within a radio zone of each base station, and 
adjusting a maximum number of simultane- 
ously connectable users within a radio zone of 
each base station according to the calculated 
blocking probability and outage probability of 
communication quality; and 
second control means, provided at each base 
station, for carrying out a call admission control 
for each new call occurred within a radio zone 
of each base station according to the maximum 
number of simultaneously connectable users 
adjusted by the first control means. 

13. The apparatus of claim 12, wherein the first control 
means calculates the blocking probability according 
to a number of originated calls, a number of termi- 
nated calls, and a number of incomplete originated 
or terminated calls which are measured within a 
radio zone of each base station. 

14. The apparatus of claim 12, wherein the first control 
means calculates the blocking probability according 
to a number of currently connected users measured 
within a radio zone of each base station. 

15. The apparatus of claim 12, wherein the first control 
means calculates the outage probability of commu- 
nication quality according to a signai io interference 
power ratio measured within a radio zone of each 
base station. 

16. The apparatus of claim 12, wherein the first control 
means calculates the outage probability of commu- 
nication quality according to an interference power 
level measured within a radio zone of each base 
station. 

17. The apparatus of claim 12, wherein the first control 
means decreases the maximum number of simulta- 
neously connectable users within a radio zone of 
each base station when the calculated outage prob- 
ability of communication quality is greater than a 
prescribed threshold for the outage probability of 
communication quality. 

18. The apparatus of daim 12, wherein the first control 
means increases the maximum number of simulta- 
neously connectable users within a radio zone of 
each base station when the calculated blocking 



16 



31 



EP 0 750 440 A2 



32 



probability is greater than a prescribed threshold for 
the blocking probability and the calculated outage 
probability of communication quality is not greater 
than a prescribed threshold for the outage probabil- 
ity of communication quality. 5 

19. The apparatus of claim 12, wherein the first control 
means decreases the maximum number of simulta- 
neously connectable users within a radio zone of 
each base station when the calculated outage prob- 10 
ability of communication quality is greater than a 
prescribed first threshold for the outage probability 

of communication quality, and increases the maxi- 
mum number of simultaneously connectable users 
within a radio zone of each base station when the is 
calculated blocking probability is greater than a pre- 
scribed threshold for the blocking probability and 
the calculated outage probability of communication 
quality is not greater than a prescribed second 
^threshold for the outage probability of communica- 20 
tion quality, where the prescribed second threshold 
for the outage probability of communication quality 
is lower than the prescribed first threshold for the 
outage probability of communication quality. 

25 

20. The apparatus of claim 12. wherein the first control 
means calculates the blocking probability by count- 
ing a number of originated or terminated calls and a 
number of blocked calls, and setting the blocking 
probability equal to the counted number of blocked 30 
calls divided by the counted number of originated or 
terminated calls. 

21 . The apparatus of claim 12, wherein the first control 
means calculates the outage probability of commu- 35 
nication quality by measuring a communication 
quality, judging whether the communication quality 

is degraded or not according to a prescribed thresh- 
old, counting a first number indicating a number of 
times for judging that a communication quality is 40 
degraded and a second number indicating a 
number of times for judging that a communication 
quality is not degraded, and setting the outage 
probability of communication quality equal to the 
first number divided by a sum of the first number 45 
and the second number, 

22. The apparatus of claim 12, wherein the second 
control means admits a connection of each new call 
when a number of currently connected users is less so 
than the maximum number of simultaneously con- 
nectable users adjusted by the first control means, 
and rejects a connection of each new call other- 
wise. 

55 

23. A method of call admission control in a CDMA 
mobile communication system having a plurality of 
base stations and mobile stations, the method com- 
prising the steps of: 



obtaining a maximum offered traffic for satisfy- 
ing a prescribed blocking probability while 
guaranteeing a prescribed communication 
quality, from a first relationship between an 
offered traffic and a maximum number of simul- 
taneously connectable users for guaranteeing 
the prescribed communication quality and a 
second relationship between an offered traffic 
and a maximum number of simultaneously 
connectable users for satisfying the prescribed 
blocking probability; 

determining a maximum number of simultane- 
ously connectable users for satisfying the pre- 
scribed blocking probability with respect to a 
given offered traffic not greater than the maxi- 
mum offered traffic obtained at the obtaining 
step, from the second relationship; and 
carrying out a call admission control for each 
new call according to the maximum number of 
simultaneously connectable uscus determined 
at the determining step. 

24. The method of claim 23, wherein the obtaining step 
uses the first relationship derived by guaranteeing a 
prescribed outage probability of communication 
quality. 

25. The method of daim 24, wherein an outage proba- 
bility of communication quality is given by: 

N « 

Z kp k J Pi m (m)dm 

p _ c mmf +i-k 

' loss ~ {S| 

Z kp k 

k=0 



where N is a maximum number of simultaneously 
connectable users, P k is a probability for k users to 
be in a speech state within a cell of each base sta- 
tion ' Cmax ' s a I"™* value for judging degradation of 
communication quality from a total sum of an inter- 
ference from other users in a speech state within a 
cell of each base station and an interference from 
other cells of other base stations, Pjnt(m) is a prob- 
ability density distribution of an interference from 
other cells of other base stations, and m is a con- 
verted number of users at each base station equiv- 
alent to an interference from other cells of other 
base stations. 

26. The method of claim 23. wherein the obtaining step 
and the determining step use the second relation- 
ship derived from Erlang's B formula. 

27. The method of claim 23. wherein the obtaining step 
obtains the maximum offered traffic as an offered 
traffic value corresponding to an intersection of a 
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curve expressing the first relationship and a straight 
line expressing the second relationship. 

28. The method of claim 23, wherein the determining 
step determines the maximum number of simulta- 
neously connectable users as a maximum number 
of simultaneously connectable users value corre- 
sponding to the given offered traffic on a straight 
line expressing the second relationship. 

29. 



10 



is 



20 



The method of claim 23, wherein the carrying out 
step admits a connection of each new call when a 
number of currently connected users is less than 
the maximum number of simultaneously connecta- 
ble users determined at the determining step, and 
rejects a connection of each new call otherwise. 

30. A method of call admission control in a CDMA 
mobile communication system having a plurality of 
base stations and mobile stations, the method com- 
prising the steps of: 

obtaining a maximum offered traffic for satisfy- 
ing a prescribed blocking probability while 
guaranteeing a prescribed communication 
quality, from a first relationship between an 
offered traffic and an interference threshold for 
guaranteeing the prescribed communication 
quality and a second relationship between an 
offered traffic and an interference threshold for 
satisfying the prescribed blocking probability; 
determining an interference threshold for satis- 
fying the prescribed blocking probability with 
respect to a given offered traffic not greater 
than the maximum offered traffic obtained at 
the obtaining step, from the second relation- 
ship; and 

carrying out a call admission control for each 
new call according to the interference threshold 
determined at the determining step. 40 36. 

31. The method of claim 30, wherein the obtaining step 
uses the first relationship derived by guaranteeing a 
prescribed outage probability of communication 
quality. ^ 



• is a limit value for judging degradation of communi- 
cation quality from a total sum of an interference 
from other users in a speech state within a cell of 
each base station and an interference from other 
cells of other base stations, P int (m) is a probability 
density distribution of an interference from other 
cells of other base stations, and m is a converted 
number of users at each base station equivalent to 
an interference from other cells of other base* sta- 
tions. 

33. The method of daim 30, wherein the obtaining step 
and the determining step use the second relation- 
ship derived from a blocking probability P block given 

by; 



* block = £( 1 

r=0 



PM)P r 
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The method of claim 31 , wherein an outage proba- 
bility of communication quality P, oss is given by: 
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where P k is a probability for k users to be in a 
speech state within a cell of each base station, c^ 



where p(r) is a probability for a call to be admitted 
when a number of simultaneously connected users 
is r, and P r is a probability for the number of simul- 
taneously connected users to be r within each base 
station. 

The method of claim 30, wherein the obtaining step 
obtains the maximum offered traffic as an offered 
traffic value corresponding to an intersection of a 
curve expressing the first relationship and a straight 
line expressing the second relationship. 

35. The method of claim 30, wherein the determining 
step determines the interference threshold as an 
interference threshold value corresponding to the 
given offered traffic on a straight line expressing the 

second relationship. 



The method of claim 30, wherein the carrying out 
step admits a connection of each new call when a 
measured interference level is less than the interfer- 
ence threshold determined at the determining step, 
and rejects a connection of each new call other- 
wise. 

An apparatus for call admission control in a CDMA 
mobile communication system having a plurality of 
base stations and mobile stations, the apparatus 
comprising: 

a memory for storing a maximum number of 
simultaneously connectable users, predeter- 
mined by obtaining a maximum offered traffic 
for satisfying a prescribed blocking probability 
while guaranteeing a prescribed communica- 
tion quality, from a first relationship between an 
offered traffic and a maximum number of simul- 
taneously connectable users for guaranteeing 



37. 
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the prescribed communication quality and a 
second relationship between an offered traffic 
and a maximum number of simultaneously 
connectable users for satisfying the prescribed 
blocking probability, and determining a maxi- 
mum number of simultaneously connectable 
users for satisfying the prescribed blocking 
probability with respect to a given offered traffic 
not greater than the obtained maximum offered 
traffic, from the second relationship; and 
call admission control means for carrying out a 
call admission control for each new call accord- 
ing to the maximum number of simultaneously 
connectable users stored in the memory. 

38. The apparatus of claim 37, wherein the memory 
stores the maximum number of simultaneously 
connectable users determined by using the first 
relationship derived by guaranteeing a prescribed 
outage probability of communication quality. 

39. The apparatus of claim 38, wherein an outage prob- 
ability of communication quality P loss is given by: 



Z^k J Pim( m )dm 

N 

k=0 



where N is a maximum number of simultaneously 
connectable users, P k is a probability for k users to 
be in a speech state within a cell of each base sta- 
tion, c max is a limit value for judging degradation of 
communication quality from a total sum of an inter- 
ference from other users in a speech state within a 
cell of each base station and an interference from 
other cells of other base stations. Pj n t(m) is a prob- 
ability density distribution of an interference from 
other cells of other base stations, and m is a con- 
verted number of users at each base station equiv- 
alent to an interference from other cells of other 
base stations. 

40. The apparatus of claim 37, wherein the memory 
stores the maximum number of simultaneously 
connectable users determined by using the second 
relationship derived from Eriang's B formula. 

41. The apparatus of claim 37, wherein the memory 
stores the maximum number of simultaneously 
connectable users determined from the maximum 
offered traffic obtained as an offered traffic value 
corresponding to an intersection of a curve 
expressing the first relationship and a straight line 
expressing the second relationship. 



42. The apparatus of claim 37, wherein the memory 
stores the maximum number of simultaneously 
connectable users determined as a maximum 
number of simultaneously connectable users value 
5 corresponding to the given offered traffic on a 
straight line expressing the second relationship. 
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43. The apparatus of claim 37, wherein the call admis- 
sion control means admits a connection of each 
new call when a number of currently connected 
users is less than the maximum number of simulta- 
neously connectable users stored in the memory, 
and rejects a connection of each new call other- 
wise. 

44. An apparatus for call admission control in a CDMA 
mobile communication system having a plurality of 
base stations and mobile stations, the apparatus 
comprising: 

a memory for storing an interference threshold, 
predetermined by obtaining a maximum 
offered traffic for satisfying a prescribed block- 
ing probability while guaranteeing a prescribed 
communication quality, from a first relationship 
between an offered traffic and an interference 
threshold for guaranteeing the prescribed com- 
munication quality and a second relationship 
between an offered traffic and an interference 
threshold for satisfying the prescribed blocking 
probability, and determining an interference 
threshold for satisfying the prescribed blocking 
probability with respect to a given offered traffic 
not greater than the obtained maximum offered 
traffic, from the second relationship; and 
call admission control means for carrying out a 
call admission control for each new call accord- 
ing to the interference threshold stored in the 
memory. 

45. The apparatus of claim 44, wherein the memory 
stores the interference threshold determined by 
using the first relationship derived by guaranteeing 
a prescribed outage probability of communication 
quality. 

46. The apparatus of claim 45, wherein an outage prob- 
ability of communication quality P^ is given by: 



Z^k J Ptnt(m)dm 

lOSS ~ qo 

ko0 



where P k is a probability for k users to be in a 
speech state within a cell of each base station, c^x 
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is a limit value forjudging degradation of communi- 
cation quality from a total sum of an interference 
from other users in a speech state within a cell of 
each base station and an interference from other 
cells of other base stations, P, rt (m) is a probability 
density distribution of an interference from other 
cells of other base stations, and m is a converted 
number of users at each base station equivalent to 
an interference from other cells of other base sta- 
tions. 

47. The apparatus of claim 44, wherein the memory 
stores the interference threshold determined by 
using the second relationship derived from a block- 
ing probability P Wock given by: 15 



Pbiock=Z( 1 -P( r ))Pr 

20 

where p(r) is a probability for a call to be admitted 
when a number of simultaneously connected users 
is r, and P r is a probability for the number of simul- 
taneously connected users to be r within each base 25 
station. 

48. The apparatus of claim 44, wherein the memory 
stores the interference threshold determined by 
using the maximum offered traffic obtained as an 30 
offered traffic value corresponding to an intersec- 
tion of a curve expressing the first relationship and 
a straight line expressing the second relationship. 

49. The apparatus of claim 44, wherein the memory 
stores the interference threshold determined as an 
interference threshold value corresponding to the 
given offered traffic on a straight line expressing the 
second relationship. 

50. The apparatus of claim 44, wherein the call admis- 
sion control means admits a connection of each 
new call when a measured interference level is less 
than the interference threshold stored in the mem- 
ory, and rejects a connection of each new call oth- 
erwise. 
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FIG. 12 
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